WHEN DIFFERENT ENTANGLEMENT WITNESSES DETECT ENTANGLED 

STATES SIMULTANEOUSLY 

JINCHUAN HOU AND YU GUO 

Abstract. The question under what conditions different witnesses may detect some entangled 
states simultaneously is answered for both finite- and infinite-dimensional bipartite systems. 
Finite many different witnesses can detect some entangled states simultaneously if and only 
if their convex combinations are still witnesses; they can not detect any entangled state simul- 
taneously if and only if the set of their convex combinations contains a positive operator. For 
two witnesses W\ and W2, some more can be said: (1) W\ and W2 can detect the same set of 
entangled states if and only if they are linearly dependent; (2) W2 can detect more entangled 
states than that W\ can if and only if W\ is a linear combination of W2 and a positive oper- 
ator. As an application, some characterizations of the optimal witnesses are given and some 
structure properties of the decomposable optimal witnesses are presented. 



1. Introduction 

The challenging question of characterizing the quantum entangled states has attracted 
much attention in recent years. However, despite remarkable progress in this field, there 
is no general qualitative and quantitative characterizing of entanglement (31 H |5l [6l El HI [TOl 

[IIJE1EEI1II!. 

Recall that, a bipartite quantum state (or density operator) in an bipartite system is a pos- 
itive trace one operator p (i.e. p > and Tr(p) = 1) acting on a complex tensor product 
Hilbert space H\ <S> H 2 which describing the bipartite quantum system, where Hi and H 2 are 
complex separable Hilbert spaces describing the corresponding subsystems (we also say a 
unit vector in the corresponding Hilbert space is a pure state). If both Hi and H 2 are finite- 
dimensional, then the composite system is a finite-dimensional system; if at least one of Hi 
and H 2 is infinite-dimensional, then the composite system is an infinite-dimensional system. 
By S {1) = S(Hi), S <2) = S(H 2 ) and S = S(Hi®H 2 ) we denote the sets of all states on H u H 2 
and Hi <g> H 2 , respectively. Not that, when dim//! <S> H 2 = 00, we have S c 7~(//i <S> H 2 ), the 
Banach space of all trace-class operators on Hi <g> H 2 with trace norm || • || Tr . A state p e S is 
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said to be separable if it is a trace-norm limit of the states of the form 



Z(i) ( 
PiP\ ®P] 



where p) and pf } are pure states in <S (1) and S {2) , respectively, E A' = 1» Pi - 0- Otherwise, 
p is said to be entangled (or inseparable). The set of all separable states will be denoted by 

Among the multitudinous criteria for deciding whether a given state is entangled or not, the 
well known one is the entanglement witness criterion |[8). This criterion provides a sufficient 
and necessary condition for separability of a given state in a bipartite quantum system. It is 
shown that [8], a given state is separable if and only if there exists at least one entanglement 
witness detecting it. A self-adjoint operator (also called hermitian operator some times) W 
acting on H\ <8> H 2 is called an entanglement witness (or witness for short) if Tr(WV) > for 
all separable sates a e S sep and TxiWp) < for at least one entangled state p (in this case, 
we say that p is detected by W, or, equivalently, W is a witness for p). 

Although any entangled state can be detected by some specific choice of witness, there 
is no universal witness, i.e., there is no witness which can detect all entangled states. From 
the entanglement witness criterion, the task is reduced to find out all witnesses. However, 
constructing the witnesses for an entangled state is a hard task, and the determination of 
witnesses for all entangled states is a NP-hard problem OX 

Witnesses not only can be used to detect any entangled states, but also are directly mea- 
surable quantities. This makes the entanglement witnesses one of the main methods to detect 
entanglement experimentally and a very useful tool for analyzing entanglement in experi- 
ment. So, it is important to know more about the features of the witnesses. Concerning this 
topic, much work has been done for finite-dimensional systems (for example, ref. [fT6lETI ). 
However, few results are known for infinite-dimensional systems. Generally, the structure of 
witnesses for infinite-dimensional systems are complicated. However, it was proved in |[T2l 
that, for any entangled state, a witness can be chosen so that it has a simple form of "nonneg- 
ative constant times identity + a self-adjoint operator of finite rank". This kind of witnesses 
are Fradholm operator of index with the spectrum consisting of finite many eigenvalues and 
hence are easily handled. The goal of the present paper is to solve the question when deferent 
witnesses can detect some entangled states simultaneously for mainly infinite-dimensional 
systems. 
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For simplicity, we introduce some notations. Let Hi,H 2 be complex Hilbert spaces and let 
*W = *W(H\ ® H 2 ) be the set of all entanglement witnesses of the system H\ ® H 2 , i.e., 

W = W(Hi®H 2 ) 

= { W : W e S(fl x ® H 2 ), = W, 

Tr( Wcr) > for all a e S sev and W is not positive}. 

For W e <W and r c <W, define 

D w = [p : p e S,Tr(Wp) < 0} 
and D Y = f] Dw Then D w and D r are convex sets. Thus the witnesses in Y can detect 

WeV 

some entangled states simultaneously if and only if Dr i 1 0- 

For Wi, W2 6 < W, if fff 2 c D Wl , we say that W\ is finer than W 2 , denoted by 

W 2 < Wl 

We call W\ is an optimal witness if there exists no other witness finer than W\. Then "W 
becomes a poset with respect to the partial order " -< ". Generally, for two given witnesses 
Wi and W 2 , there are three different situations that may happen: (i) D Wl c D Wz , i.e., W\ < W 2 , 
in particular, D Wl = D W2 \ (ii) £>Wi ^D Wl £ and D Wi £ D Wj , i, j = 1, 2; (iii) 2V, n% = 0. 
Thus VKi and can detect a state simultaneously if and only if (i) or (ii) holds. 

For the finite-dimensional case, the relations (i)-(iii) above are studied in lfT6ll2TTl . Suppose 
that Tr(Wi) = Tr(W^), then the following conclusions are true: (i) !D Wl c Dw 2 if an d only 
if W] = (1 - e)W 2 + sD for some D > and < s < 1; in particular, D Wl = D Wl if and 
only if W\ = W 2 [fT6l : (ii) if there are no inclusion relations between Dw, and Dy? % , then 
D Wl n D W2 ± if and only if W = eWi + (1 - e)W 2 is not positive for any < e < 1 
[|2T1l . However, there are some mistakes in the proof of (12TTI . The main purpose of the present 
paper is to show that the similar results holds for infinite-dimensional systems and to correct 
the mistakes appeared in [BTTl . Note that, the condition Tr(Wi) = Tr(Wy makes no sense in 
general for infinite-dimensional case. 

This paper is organized as follows. In Section 2, we propose a sufficient and necessary 
condition for any two given general witness W\ and W 2 to satisfy W\ < W 2 . Let Hi, H 2 be 
complex Hilbert spaces. Assume that Wi,W 2 6 'WiHi <g> H 2 ). We show that, (1) Wi < W 2 if 
and only if Wi = aW 2 + D for some operator D > and some scalar a > 0; (2) Dw, = Dw 2 if 
and only if there exists a positive number a > such that Wi = aW 2 . Then these results are 
applied in Section 3 to obtain a sufficient and necessary condition for a witness to be optimal. 
We show that W 6 *W(Hi <S> H 2 ) is optimal if and only if for any nonzero operator D > 
and scalar a > 0, W = aW - D $ "W{Hi <8> H 2 ). Some structure properties of the optimal 
decomposable witnesses are also presented. In Section 4, we discuss the question when finite 
many witnesses can detect a common entangled state. We show that C\'l =l Dw k ^ if and only 
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if every combination of W\, . . . , W n is still a witness; C\ n k=Y !D Wk = if and only if there exists 
at least one convex combination W of W\, . . . , W n such that W > 0. 

Throughout this paper, we call an operator A e £>(H) is positive, if (jc|A|jc) > for all 
\x) e H. || • ||ti- denotes the trace norm, and || • || 2 denotes the Hilbert-Schmidt norm. For a 
operator A, A T stands for the transposition of A with respect some given orthonormal basis. 
By A Tl we denote the partial transposition of A with respect to the second subsystem H%, i.e., 
A Tl = (7i <g> t)A, where r is the transpose operation. T{H\ <8> H 2 ) denotes the set of all trace 
class operators in S(Hi <S> H 2 ) while T + (H t <8> H 2 ) stands for the set of all positive elements 
in T(H X ® H 2 ). 

2. Witnesses with the finer relation between them 

In this section, we mainly highlight the finer relation between two given general witnesses 
of an infinite-dimensional bipartite system. 

For finite-dimensional bipartite quantum system, it is known that if W\, W 2 e 'W with 
Tr(Wi) = Tr(W 2 ), then D Wl c D W2 if and only if Wi = (1 - s)W 2 + sD for some D > and 
< s < 1; D Wl = Dw 2 if and only if W\ = W 2 G3|. Since the condition Tr(Wi) = Tr(W 2 ) 
makes no sense in general for infinite-dimensional case, we have to consider the question 
without the trace-equal assumption. 

The following is the main result in this section which answers the question when !D Wl n 
Dw 2 = for both infinite-dimensional systems and finite-dimensional cases. 

Theorem 2.1. Let H\, H 2 be complex Hilbert spaces. Assume that W\, W 2 e ^WiHx ® H 2 ). 
Then 

(1) W\ < W 2 if and only ifW\ = aW 2 + Dfor some operator D > and some scalar a > 0. 

(2) D Wl = !Dw 2 if and only if there exists a positive number a > such that W\ = aW 2 . 
To prove Theorem 2.1, we need several lemmas. 

We first generalize a useful result in |[T6l to infinite-dimensional case, which asserts that 
the restriction of any entanglement witness as a linear functional to the convex set consisting 
of separable states is nonzero. 

Lemma 2.2. Let H\, H 2 be complex Hilbert spaces. For any W e f W{R\ <8> H 2 ), there is a 
separable pure state cr e S sep (H\ <S> H 2 ) such that Tr(W<x) > 0. 

Proof. Let fji)} and be any orthonormal bases of Hi and H 2 , respectively. Then, 
(lOlj)} is an orthonormal basis of Hi <g> H 2 . It turns out (i\(j\W\i)\j) > since (i\(j\W\i)\j) = 
Tr(W\i)(i\ ® >0 for any ij. 

To prove the lemma, it is suffice to show that there exist orthonormal bases {(?')} and {\j)} 
such that Tr(W|/)(/| <8> \ ± for some i, j. To get a contradiction, assume that this is not 
true. Then 

Wi>l<A2> = 
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for all product vectors \ipi)\if/ 2 ) <= H x <S> H 2 . For any pure state \ift) e Hi <g> // 2 , let ]<A) 

l 2 k = \<in&{\k)r k=v {\k nk 



2 be the Schmidt decomposition of |^>, wherei* > 0, 2X1 ^ = 1 and {|jfc>}£ =1 , {|^>}?, = 



/t=i 

are orthonormal sets respectively in Hi,H 2 , here n is called the Schmidt number of \4r). Then, 

P= l<A>0AI 

= (2Wlf))Q;^fl(/l) 

k i 

= Y,^kUk)(l\®W){i'\ 

= Z 4\k)(k\ ® l^'X^I + Z ® IWI + I0<*l ® I WD- 

fc=z k<l 
For given pair (it, /) with k ± I, define \iff kJ ) = -^Qk)\kf) + |/>|/'». We have 

|*Xfl ® Ife'X/'l + |/><*| ® l/'Xfe'l = 21^X^1 - \k)(k\ ® \k')(k'\ - ® l/'X/'l- 

This indicates that, if n < oo, then (0-|W|^> = 0. As the set of all unit vectors with the finite 
Schmidt number is dense in the set of all unit vectors in Hi <g> H 2 , we see that (if/\W\if/) = 
holds for all unit vector \tfr) and hence W = 0, a contradiction. □ 

Analogues to the finite-dimensional case [161, the following lemma is obvious. 

Lemma 2.3. Let H h H 2 be complex Hilbert spaces. For a given W e "W(Hi <g> H 2 ), if 
p e 2)w and Qw e T + (Hi <g> H 2 ) satisfying Tr(Wgw) = 0, then (p + g w )/Tr(p + q w ) e 2)w- 

The next lemma is crucial for our purpose. Its statement as well as its proof are quite 
different from the counterpart lemma in |fT6ll for finite-dimensional case. 

Lemma 2.4. Let H h H 2 be complex Hilbert spaces and W\, W 2 e ^Wifli ® H 2 ). Assume 
that W\ < W 2 and let 

. . \Tr(W 2 pi)\ 

A := inf . 

Pie2V, |Tr(Wipi)| 

Then the following statements are true: 

(1) Ifp e S(Hi ® H 2 ) satisfies Ti(Wip) = 0, then Tr(W 2 p) < 0; 

(2) A > 0. 

(3) Ifp e S(Hi <g> H 2 ) satisfies Tx{W x p) > 0, then Tr(W 2 p) < ATx{Wip). 

Proof. (1) Let us assume, to reach a contradiction, that Tr(W 2 p) > 0. Then, for any 
Pi e D W] and a > 0, we have p{a) = (pi + ap)/(l + a) e D Wl . On the other hand, there exists 
a positive number a such that Tr(W 2 p(a)) > holds for all a > a , which is impossible since 
it leads to p(a) £ Dw 2 - 

(2) Assume that, on the contrary, A = 0. Then, there exists a sequence {p n } c D Wl such 
that 

Tr(W 2Pn ) 

s„ = > as n — > oo. (2.1) 

TXWlPn) 

Note that there exists cr e S iep = <S sep (#i <8> // 2 ) such that both Tr(Wicr) and Tr(V7 2 cr) are 
nonzero. If not, then for any cr e S sep , either Tr(Wicr) = or Tr(W 2 <x) = 0. Thus, by Lemma 
2.2, there exist a { ,o- 2 e S sep so that Tr(WiCTi) = t > 0, Tr(Wicr 2 ) = 0, Tr(W 2 o"i) = and 
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Tr(W 2 cr 2 ) = s > 0. Let a = ^ + ^a 2 e <S sep . Then Tx{W,a) = Tr(W 2 cr) = £ * 0, 
contradicting to the assumption. 

Now we can take <x e <S sep so that both Tv{W\<j) and Tr(W2<r) are nonzero. Let 

~ - 1 Tr(gW , c o 

Tr(Wj cr) 

with p„ satisfying Eq.(2.1). Then Tv(W\p n ) = and by (1), we have Tr(W 2 p n ) < for every 
n. However, 

Tr(W 2 p n ) = i^(Tr(W 2 p„) - Hgl T r(W 2 cr)) 

= , Trtuy,,) (Sn ~ Tr(W, tr) )^ r (^lPn) 

and e„ — > 0, which implies that for sufficient large n, we have s n - < and hence 

Tr(W 2 p n ) > 0, a contradiction. This completes the proof of (2). 

(3) Assume that Tr(Wip) > 0. Take p x e D Wl and let p = Timp) \ l(Wlpi) [Tr( W x p)pi - 
Tv{W\Pi)p\. Then we have T^W^p) = 0. By (1), we obtain that T^W^p) < 0. Thus we have 
Tr(Wip)Tr(W 2 pi) < TrWpOTrf^p). It follows that 

Tr(W 2 p) < |Tr(W 2 p!)| 



Tr(Wjp) - |Tr(W lPl )| 

Taking the infimum with respect to p x e D Wl on the right side of the above equation, we get 
Tr(W 2 p) < ATr(Wip). □ 
Now we are in a position to give our proof of Theorem 2.1. 

Proof of Theorem 2.1. (1) If Wi = aW 2 + D for some positive operator D and some scalar 
a > 0, then for any p e D Wl , we have dlv(W 2 p) + Tr(Dp) = Tr( W\p) < 0, which implies that 
Tx{W 2 p) < 0. Hence D Wl Q £V 2 - Conversely, assume that D Wl Q £>w 2 - Then, by Lemma 
2.4, 

Tr(W 2 p) < ATxiWxp) (2.2) 

holds for all peS, where A = inf > 0. This implies that D x = AW 1 - W 2 > and 

hence, with D = A~ l D x , W\ = A~ l W 2 + D, as desired. 

(2) We only need to prove the 'only if part. Assume that Z) Wl = D Wl - Then, by the 
statement (1) just proved above, there exist operators D t > and scalars a, > 0, i = 1,2, such 
that Wi = a } W 2 + D x and W 2 = a 2 W x + D 2 . It follows that W x = ai(a 2 Wi + D 2 ) + D x = 
a\a 2 Wi + a\D 2 + D\. Thus (1 - aia 2 )Wi = a x D 2 + D x > 0. Since W\ e "W, we must have 
a\a 2 = 1. Hence D x = D 2 = and W 2 = a 2 W\, completing the proof. □ 

3. Optimization of entanglement witnesses 



In this section we discuss the optimization of entanglement witnesses, especially for infinite- 
dimensional systems by applying Theorem 2.1. 
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The following result states that a witness is optimal if and only if any negative permutation 
if it will break the witness. For finite-dimensional case, a similar result was obtained in ifToll . 

Theorem 3.1. Let H h H 2 be complex Hilbert spaces. Then W e "Willi ®H 2 ) is optimal if 
and only if for any nonzero operator D > and scalar a > 0, W = aW - D <£ ^WiHi <g> H 2 ). 

Proof. To prove the 'if part, assume, on the contrary, that W is not optimal, then W < W 
for some W e 'W(Hi®H 2 ) with W and W are linearly independent. It follows from Theorem 
2.1(1) that W = aW + D for some D > and a > 0, which reveals that W = -W - -D. 

To prove the 'only if part, assume that W is optimal but there exist nonzero operator 
D > 0, scalar a > so that W = aW -De <W(H X ® H 2 ). Then W = \ W + \D and W is 
linearly independent to W. But by Theorem 2.1, W < W, a contradiction. □ 

In the following, we discuss the condition for an entanglement witness that it cannot sub- 
tract some positive operators. For convenience, we define 

P w = { \ifr)\cf>) EH,®H 2 : (m\W\n<l>) = }• (3.1) 

Proposition 3.2. Let Hi, H 2 be complex Hilbert spaces and W e ^WiHi <8> H 2 ). Let f P w be 
as in Eq.(3.1). If D e S(Hi <S> H 2 ) is positive and DP W * {0}, then W - aD $ <XV(Hi ® H 2 ) 
for any a > 0. 

Proof. If Lyp w ± {0}, then there exists a product vector |iAo)I0o) e "Pw suc h that 

<^ol<0oWo>l0o> > °- 

Write po = l^oX^ol ® I0o><0ol- It is clear that Tr[(V7 - aD)p ] = -aTr(Dp ) < 0, which leads 
ioW-aDi WiHi ® H 2 ) for all a > 0. □ 
The following corollary is obvious. 

Corollary 3.3. Let H h H 2 be complex Hilbert spaces and W e ^WiHi <g> H 2 ). Let P w be as 
in Eq.(3.1). IfPw spans Hi (8) H 2 , then W is optimal. 

Next we give some structure properties of optimal decomposable witnesses. Recall that a 
self-adjoint operator A e S(Hi <g> H 2 ) is said to be decomposable if 

A = P + Q Tl 

for some operators P > 0, Q > 0, where Q Tl denotes the partial transpose of Q with respect to 
the second subsystem H 2 . Otherwise, A is said to be indecomposable. For example, in n x n 

n-l 

system, the Hermitian swap operator V = 2 l001®ljX*l is a decomposable witness since: (1) 

i,j=0 

Tr(Vcr) > for all separable pure states cr; (2) V has a negative eigenvalue -1; (3) V = nQ Tl 

n-\ 

with Q = with|i^) = 4= 2 1010 (ref. Il20ll ). The examples of indecomposable witnesses 

Vw i=0 

can be found in (21|7l[I21. It is easy to show that the decomposable witnesses can not detect 
any PPT entangled states (PPT stands for positive partial transposition as usual, [141 ). 
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By applying Theorem 2.1, one can get a simple structure property of optimal decompos- 
able entanglement witnesses for both finite-dimensional systems and infinite-dimensional 
systems. 

Theorem 3.4. Let Hi, H 2 be complex Hilbert spaces and W e ^WiHi ®H 2 ) be a decompos- 
able entanglement witness. If W is optimal, then W = Q Tl for some Q > 0, and Q contains 
no product vectors in its range. 

Proof. Since W is decomposable, so W = P + Q Tl for some positive operators P, Q. 
Assume that P * 0. As Tx{Q Tl a) = Tr{Qo- Tl ) > for all cr e S sep and W e W, we 
must have Q Tl e "W. Thus, by Theorem 2.1 (1), one sees that W < Q Tl , that is, W is not 
optimal. Hence, W is optimal implies that P = and W = Q Tl . Moreover, the range of Q 
contains no product vectors. In fact, if 10)10) 6 R(Q) for some unit vectors e Hy and 
|0) 6 H 2 , then there exists a vector \co) 6 Hi <g> H 2 such that Q\to) = \tff) <S> \(p). Observe that 
Q(I - X\oS){oj\)Q = Q 2 - Af)W\ ® 10X01 > if and only if / - X\oj){oj\ > 0. It turns out 
that, for any < A < \\\oj)\\' 2 we have [Q - A\i//)(t//\ ® \(j)){(pW Tl e W, which implies that 
[Q - A\4f){\]j\ <8> \(p){(f>\] T - is finer than W, contradicting to the optimality of W. □ 

Theorem 3.4 can be strengthened a little. 

Theorem 3.5. Let Hi, H 2 be complex Hilbert spaces and W e ^Wifli <g> H 2 ) be a decom- 
posable entanglement witness. IfW is optimal, then W = Q Tl for some Q > and there exists 
no positive operator A with R(A) c R(Q) such that A 72 > 0. 

Proof. By Theorem 3.4, W = Q Tl as W is optimal. If there exists a positive operator A 
such that R(A) c R(Q) and A T - > 0, then, by a well known result from operator theory, there 
exists an operator T 6 S(Hi <g> H 2 ) such that A = QT. It follows that A 1 = QTT^Q < tQ 2 , 
where t = \\T\\ 2 . Thus, A < ^JtQ, which implies Q - AA > whenever < A < 4=. Thus we 
get (Q - AA) T2 e "W. Now it follows from Theorem 2.1(1) that (Q - AA) Tl is finer than W, a 
contradiction. □ 

Corollary 3.6. Let H h H 2 be complex Hilbert spaces and W e ^Wifli <8> H 2 ) be a decom- 
posable entanglement witness. If W is optimal, then W Tl f W. 

Proof. By Theorem 3.4, we know that W = Q Tl for some Q > 0. Therefore, W Tl = Q > 0. 

□ 

For low dimensional systems, the optimal witnesses are easily constructed. For example, 
the optimal witnesses for two qubits (i.e., the 2 x 2 system) are of the form 

where |0) is an entangled state vector [fT3l . In fact, an optimal witness detecting the state p 
can be constructed from the eigenvector \if/) of p Tl with negative eigenvalue A as W = \ifj){if/\ T2 
since Tx{\ifj){ij/\ T2 p) = Tx{\ifj){ij/\p Tl ) = A < [13]. This method can be generalized to infinite- 
dimensional case but the resulting witness may be not an optimal one. 
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4. Witnesses without the finer relation between them 

Now we turn back to the question when different entanglement witnesses without "finer" 
relation between them can detect some entangled states simultaneously. This question was 
studied in ETTl for finite-dimensional cases, there ETl Theorem 4] asserts that, in finite- 
dimensional systems, under the condition Tr(V7i) = Tr(W 2 ), if there exists no inclusion rela- 
tion between D Wl and D Wl , then D Wi D D w% £ if and only if W = XW\ + (1 - A)W 2 is not 
a positive operator for all < A < 1 . We point out, though the result is true, the proof of [|2TT| 
is not correct. 

Our attention is main focus on the infinite-dimensional cases. We generalize the above 
result without the assumption 'Tr(Wi) = Tr(V7 2 )" and provide a proof that valid for both 
finite-dimensional systems and infinite-dimensional systems. 

The following two lemmas are obvious. 

Lemma 4.1. Let H\, H 2 be complex Hilbert spaces and let W h W 2 e *W(Hi <S> H 2 ) with 
W\ < W 2 . IfW(a, b) = aWi + bW 2 , a and b are positive numbers, then W\ < W(a, b) < W 2 . 

Particularly, if W\ < W 2 , then all convex combinations of them are still witnesses. 

Lemma 4.2. Let H h H 2 be complex Hilbert spaces. For W\, W 2 e 'WiHy ® H 2 ), let 
W = aWi + bW 2 £ with a>0 and b>0, then D w c D Wl U D Wl and D Wl n D Wl c D W - 

The following is our key lemma which is obtained for finite-dimensional cases in f2A\ with 
a different and longer proof. 

Lemma 4.3. Let H h H 2 be complex Hilbert spaces. For W, W U W 2 e < W(H l <g> H 2 ), if 
Dwi n Dw 2 = and ifDw c 2)w\ u 2)w 2 > tnen either D w c D Wl orDw c 2)w 2 - 

Proof. Assume, on the contrary, that both D Wl n D w and D W2 n D w arc nonempty. Take 
Pi 6 D Wj n D w , i = 1,2. Consider the segment [pi,p 2 ] = {p t = (1 - Opi + tp 2 : < t < 1}. 
As Dw is convex, we have 

[puPi] £ £) w c D Wl U D W2 . 

Thus we get 

[pi,p 2 ] = n [pi,p 2 ]) U n [p u p 2 ]), 

that is, [/9i,p2] is divided into two convex parts. It follows that there is < to < 1 such that 
{p t ■ < t < t } c {p f : ? < ? < 1} c 2)^, and either p f0 e D Wl or p tQ e D Wl - Assume 
that p tQ G 2)^, ; then Tr(V7ip f0 ) < 0. Thus, for sufficient small e > with t + e < 1, we have 

< Tr(W lPt0+£ ) = Tr(W lPt0 ) + s(Tr(W lP2 ) - Tr(W lPl )) < 0, 

a contradiction. Similarly, p tQ e D Wl leads to a contradiction, too. This completes the proof. 
□ 
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Now we are ready to state and prove the main result in this section, which asserts that 
two entanglement witnesses without "finer" relation between them can detect some entan- 
gled states simultaneously if and only if all convex combinations of them are entanglement 
witnesses. 

Theorem 4.4. Let H u H 2 be complex Hilbert spaces and W\,W 2 e 'WiHx <8> H 2 ). Then 
Dw, n D Wl = if and only if there exists < A < 1 such that W = AW\ + (1 - A)W 2 > 0. 

By Lemma 4.1, Lemma 4.2 and Theorem 4.4, the following result is immediate, which 
states that two witnesses can detect some entangled states simultaneously if and only if their 
convex combination does not break the witness. 

Theorem 4.5. Let Hi, H 2 be complex Hilbert spaces and W\, W 2 e "W{Hi <g> H 2 ). Then 
D Wl nD ff ^0 if and only ifW A = AW 1 +(l- A)W 2 e ^V(H { ® H 2 )for allQ<A<\. 

Proof of Theorem 4.4. If W = AW X + (1 - A)W 2 > for some A e (0, 1), then, by Lemma 

4.2, D Wl D D Wl QD W = (D. 

Assume that D W] n T> Wl = 0. Let W(A) = XW V + (1 - A)W 2 , < A < 1. Then, by Lemma 

4.3, for all A e [0,1], we have 

^Dw(A) c Dwj , or Dw(A) c Dw 2 ■ 

When A varies from to 1 continuously, Dw(A) also varies from D Wl to Dw, continuously. 
Taken A Q = sup{A : D W (A) c Dw 2 ). 

We claim that, if D W (a q ) c Dw-, then there exist < s < 1 - Aq such that W(A + s) is a 
positive operator. Otherwise, if for all < e < 1 - A , D W (a +£) ^ 0> then we have 

and for all p 6 Dw(a q ), we have 

Tr(VK(/lo)p) < 0, Tr(W(A )p) + s[Tr(Wip) - Tr(W 2 p)] > 0. 

Noticing that Tr( W\p)) > and Tr( W 2 p)) < 0, the second part of the last inequality is positive, 
and s is an arbitrarily small positive number, hence the last inequality is impossible. (We 
remark that there is a mistake in the proof of [21 , Theorem 4] right here. In lETll . the argument 

is " for all p e D W (a q +e), we have 

Tr(W(A )p) > 0, Tr(W(A )p) + etTrWp) - Tr(W 2 p)] = Tr(W(A + e)p) < 0. 

Noticing that Tr(V^ip) < and Tr(l¥ 2 p) > 0, the second part of the last inequality is nega- 
tive, and e is an arbitrarily small positive number, hence the last inequality is impossible." 
However, Tr(W(A )p) maybe equals for all possible p and the above argument is invalid.) 

On the other hand, if £>w(a q ) c D Wi then there exist < s < A such that W(A - s) is a 
positive operator. Otherwise, if for all < s < A , D W (a -£) 0, then we have 
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and for all p e Dw(a ), we have 

Tr(W(A )p) < 0, Tr(W(A )p) + s[Tr(W 2 p) - Tr(W lP )] > 0. 

Noticing that Tr(W 2 p)) > and Tr(V7ip)) < 0, the second part of the last inequality is positive, 
and s is an arbitrarily small positive number, hence the last inequality is impossible (We 
remark that there is a mistake similar to that pointed above in the proof of I12T1 Theorem 4] 
right here, too.) 

To sum up the discussion above, no matter T>w(a ) c D Wi or Dww) c ®w 2 there exists 
A G [0, 1] such that W(A) is a positive operator, which completes the proof of the theorem. □ 

In what follows, we generalize Theorem 4.4 and Theorem 4.5 by allowing of finite many 
witnesses. The idea of the proof of the statement (1) is similar to that in 11211 for finite- 
dimensional cases. Denote by cov(T) the convex hull of T, that is, the convex set generalized 
by r. 

Theorem 4.6. Let H h H 2 be complex Hilbert spaces. For a set of entanglement witnesses, 
T = {Wi : 1 < i < n} c <W{H\ ® H 2 ). Then 

(1) 2) r = if and only ifcov(T) contains some positive operators. 

(2) D T * if and only ifcov(T) c *W(Hi ® H 2 ). 

n 

Proof. (1) The sufficient part is clear. In fact, if W = 2 &iWi ^ for some positive 

i=i 

number Aj with 2; h - 1, then D w = 0, which implies that D r = since D r c D w . 

Conversely, if D r = 0, we assume, without loss of generality that, any subset of F can 
detect some entangled states simultaneously. If n = 2, the theorem becomes Theorem 4.4. 
Assume that the theorem holds for k < n - 1. By induction, we have to show that the 
theorem holds for n. Since the method is the same, we only need to show the case n = 3. By 
assumption, we have 

D Wl * 0, D Wl n D Wl * 0, £> Wl n D W3 * 0, 

but 

D Wl n D Wl n D W3 = 0, 

namely, 

(D Wl nD W2 )n(D w ,nD W3 ) = &. 

Let 

W(A) = AW 2 + (1 - A)W 3 , A 6 [0, 1], 

then 

D Wl n Dw<$ c (D Wl n D W2 ) u (D Wl n D W3 ). 

Since D Wl n £)^ 2 and 2) w , n are disjoint, and £) Wl n Dvkw is convex, we know that 
Dw, H varies from n 2)^3 to 2)^ n £)^ 2 whenever /I varies from to 1 . Using 
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the similar argument as that in the proof of Theorem 4.4, we can conclude that there exists 
< A < \ such that 

Therefore, 

W = juWj + (1 - n)W(Ao) = nWi + (1 - n)A Q W 2 + (1 - - ^o)W3 > 

for some /u e (0, 1). By induction on n, we complete the proof of (1). 

(2) The "only if" part is obvious. To check the "if" part, assume that cov(T) c <W(H\ ®H 2 ). 
If, on the contrary, D r = 0, then, by the statement (1) just proved above, there exists W e 
cov(r) such that W > 0. It follows that W £ *W, a contradiction. □ 

By Theorem 4.6 it is clear that Wi,...,W n e < U / (// 1 <S> H 2 ) detect some entangled states 
simultaneously if and only if all convex combinations of them are witnesses. 

5. Conclusion 

To sum up, in this paper, we answer the question under what conditions different witnesses 
may detect some entangled states simultaneously. Generally speaking, for bipartite quantum 
systems, finite many different witnesses can detect some entangled states simultaneously if 
and only if their convex combinations are still witnesses; they can not detect any entangled 
state simultaneously if and only if the set of their convex combinations contains a positive 
operator. For two witnesses W\ and W 2 , some more can be said: (1) W\ and W 2 can detect 
the same set of entangled states if and only if they are linearly dependent; (2) W 2 can detect 
more entangled states than that W\ can if and only if W\ is a linear combination of W 2 and a 
positive operator. As an application of above results, we show that a witness is optimal if and 
only if any negative permutation of it will break the witness, that is, a witness W is optimal if 
and only if W - D is not a witness for any positive operator D; W is decomposable optimal 
implies that W is a partial transpose of some positive operator. 

Before the end, we would like to stress that our results holds for both infinite-dimensional 
and finite-dimensional cases. Though some of them are known for finite-dimensional systems 
under the additional assumption Tr(Wi) = Tr(W 2 ), the proof of our results are quite different. 
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